package 强化训练;

import java.util.Scanner;
//未通过
public class day35年会抽奖 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextInt()){
            //输入用户个数
            int n = sc.nextInt();
            //所有用户拿到的纸条都不是自己的名字的概率,假设A现在放在B的位置
            //1，加入B放在了A的位置，那么AB错排，后面的n-2的数在进行错排
            //2，假如B没有放在A的位置，那么B和后面的n-2个数进行错排，即n-1个数进行错排
            //特殊情况n = 2的时候，错排的概率：0.5
            //n = 1的时候错排概率为0
            long[] arr = new long[20];//所有的错排可能
            long[] num = new long[20];//所有的排列结果
            arr[0] = 0;arr[1] = 0; arr[2] = 1;
            num[0] = 1;num[1] = 1;num[2] = 2;
            for (int i = 3; i < 20; i++) {
                arr[i] = (i-1) * (arr[i-1] + arr[i-2]);
                num[i] = i * num[i-1];
            }
            double res = 100.0 * arr[n] / num[n];
            System.out.printf("%4.2f%%",res);
        }
    }
}

